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» , , Abstract. Let X be an algebraic complex K3 surface or a supersingular K3 

Qji surface in odd characteristic. We present an algorithm by which, under certain 

^^ ' assumptions on X, we can calculate a finite set of generators of the image of the 

natural homomorphism from the automorphism group of X to the orthogonal 

QO , group of its Neron-Severi lattice. 
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1. Introduction 



< 

pH ■ The automorphisixi group Aut(X) of an algebraic K3 surface X is an interesting 

object. Suppose that X is defined over the complex number field C, or is super- 
singular in odd characteristic. Then, thanks to the Torelli-type theorem due to 
Piatetski-Shapiro and Shafarevich [24] and Ogus [22], [23], we can study Aut(A) 
by the Neron-Severi lattice Sx of X. We denote by O(Sx) the orthogonal group 
of Sx ■ Then we have a natural homomorphism 

^ Aut(X) -* O(Sx). 

It is known that this homomorphism has only a finite kernel. Using the reduction 
r — \ theory for arithmetic subgroups of O(Sx), Sterk [30] and Lieblich and Maulik [18] 

proved that Aut(A) is finitely generated. The Neron-Severi lattices for which 
,-i. | Aut(-X') is finite were classified by Nikulin [3D], [2T] and Vinberg [32]. On the 

rf\ . other hand, when Aut(A) is infinite, it is in general a difficult problem to give a 

set of generators. 

The purpose of this paper is to present a lattice-theoretic algorithm (Algo- 
rithm 15.14)) that calculates a finite set of generators of the image of the homo- 
; i | morphism Aut(A) — > O(Sx) under certain assumptions on X . These assumptions 

are described in Section 16.31 Theoretically, this algorithm can be applied to a wide 
class of K 3 surfaces. In practice, however, the computation seems to be intractable 
in general. Nevertheless, in Section [7] we demonstrate this algorithm on some 
complex elliptic K?> surfaces with Picard number 3. 

Example 1.1. Let A be a complex K3 surface with Picard number 3 such that a 
Gram matrix of Sx with respect to a certain basis of Sx is equal to 
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that the vector a G Sx written as [2,1,0] with respect to this basis is ample, and 
that the period is sufficiently general in Tx ® C, where Tx is the transcendental 
lattice of X. We let O(Sx) act on Sx from the right so that 

0(5 X ) = { 9 G GL 3 (Z) | gM t g = M}. 



Then the natural homomorphism Aut(X) 
generated by the following matrices: 



O(Sx) is injective, and its image is 
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Moreover we can show that Aut(A) acts on the set of (— 2)-curves on X transitively, 
and that there exists only one Jacobian fibration on X modulo Aut(X). 

Even when the computation is too heavy to complete in a practical time, this 
algorithm yields many interesting automorphisms of a K3 surface. 

Our method is based on a generalization of Borcherds' method [4], [5]. Suppose 
that an even hyperbolic lattice S of rank < 26 is primitively embedded into the 
even unimodular hyperbolic lattice II := 111,25 of rank 26. Let Vn C II ® K be 
a positive cone of II. Then the hyperplanes (r) 1 - perpendicular to the vectors 
r € II with r 2 = —2 decompose Vn into a union of closed chambers, which we call 
lZ* n - chambers. Let Vs be the positive cone of S (g) K that is contained in Vn by 
the fixed embedding. Then the tessellation of Vn by the 7^} 7 -chambers induces a 
tessellation of Vs- We call the chambers of this induced tessellation 1Z n , s -chambers. 
Borcherds jU Lemma 5.1] proved that, if the orthogonal complement R of S in If 
is a root lattice, then the "T^ig-chambers are congruent to each other by the action 
of + (S), where + (S) C O(S) is the subgroup of index 2 consisting of elements 
that leave Vs invariant. Using this fact, one can obtain a set of generators of 
+ (5) for some lattices S. Kondo [16] applied this method to the Neron-Severi 
lattice of a generic Jacobian Kummer surface Y, and described Aut(Y). Since 
then, automorphism groups of several K3 surfaces have been determined by this 
method (Dolgachev-Kondo |12) . Kondo-Keum [15], Dolgachev-Keum [13 , Kondo- 
Shimada Q7]). The classical two examples of Vinberg [21] can be also treated by 
this method. 

We extend Borcherds' method to the situation in which II is not necessarily of 
rank 26 and R is not necessarily a root lattice. In this case, there are several + (S)- 
congruence classes of 7^.^1^-chambers. Starting from an "T^ig-chamber, we compute 
TZ- U , ^-chambers adjacent to the TZ^.g-ch&mbers obtained so far until no new + (5 1 )- 
congruence classes appear. By the reduction theory for arithmetic subgroups of 
0(5*) , we can show that this algorithm terminates and gives a finite set of generators 
of + (5 l ). By means of the Torelli-type theorem, this algorithm is modified for the 
computation of a set of generators of the image of Aut(A) — >• O(Sx)- 

This paper is organized as follows. In Section [5] we fix notions and notation 
about lattices and hyperbolic spaces. In Section [3] we introduce the notion of 
chamber decomposition of a positive cone of a hyperbolic lattice, and present some 
algorithms about chambers. In Section 2] we review Conway theory [7] on the 
structure of 7^^-chambers in the even hyperbolic unimodular lattice II = Ili.n-i 
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of rank n = 10, 18 or 26. Then, in Section [SJ we introduce the notion of TVjng- 
chambers associated with a primitive embedding S ■— >• 77 of an even hyperbolic 
lattice S, and present our main algorithm (Algorithm I5.14[) . In Section [6] we 
explain how to apply Algorithm 15.141 to the study of the automorphism groups of 
K3 surfaces. In Section we demonstrate Algorithm 15.141 on some K3 surfaces 
X with Picard number 3 by embedding Sx into IIi,g primitively. In Section [8j we 
give a brief account of examples whose computation seems to be intractable. 

In this paper, Aut denotes the automorphism group of a lattice theoretic object, 
while Aut denotes the automorphism group of a Ki surface. 

For the actual computation, we used the C library gmp [14) . 

2. Preliminaries on lattices and hyperbolic spaces 

Let L be a free Z-module of finite rank. We say that a submodule M of L is 
primitive if L/M is torsion-free, and that v £ L is primitive if so is the submodule 
(v) := TLv C L. 

Let I be a lattice; that is, a free Z-module of finite rank with a non-degenerate 
symmetric bilinear form ( , )l : L x L — > Z. The subscript L in ( , )l is omitted 
if no confusion will occur. The symmetric bilinear form on L®1 obtained from 
( , ) is also denoted by ( , ). We denote by L y := Hom(L, Z) the dual lattice of L, 
which is naturally embedded in L ® Q. We say that L is unimodular if L = L v 
holds. The norm (v,v) of v e L ® R is denoted by v 2 . We let the orthogonal group 
O(L) of L act on L from the right, and write the action of g £ O(i) on v € L ® R 
by v i— > v 9 . 

A lattice L is said to be even if x 2 £ 2Z holds for any x € L. For an even lattice 
L, we put 

TZ L :={veL | w 2 = -2}. 
Elements oITZ-l are called (—2)-vectors. Each r S 72. z, defines the reflection 

s r '■ x h» a; + (x,r)r, 

which is an element of O(L). We denote by W(L) the subgroup of O(L) generated 
by all the reflections s r with respect to (— 2)-vectors r £ IZl- 

A lattice L of rank n > is said to be negative- definite if the signature of the 
real quadratic space L <g) R is (0, n). A negative-definite lattice L is said to be a 
rooi lattice if L is generated by 72i,. 

A lattice L of rank n > 1 is said to be hyperbolic if the signature of L ® R is 
(1,71 — 1). Let L be a hyperbolic lattice. Then a positive cone of L is one of the 
two connected components of {x £ L (g) R | x 2 > 0}. The closure of a positive cone 

Pl in L ® R is denoted by T^l- We denote by V® the convex hull of V h l~l (i <g) Q). 
The stabilizer subgroup in O(L) of a positive cone is denoted by + (L). We have 
0(7-,) = 0+(£) x {±1}. Note that W{L) is contained in 0+(i). 

The following algorithms will be used frequently in this paper. 

Algorithm 2.1. Let Q be a positive-definite symmetric matrix of size n with 
rational entries, £ a column vector of length n with rational entries, and c a rational 
number. Then we can calculate the list of all row vectors x £ Z™ satisfying 

xQ t x + 2x£ + c = 
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by the method described in [28 3 Section 4] or 29, Section 3.1]. I 

Algorithm 2.2. Let L be a hyperbolic lattice, let v be a vector of L <g) Q with 
u > 0, let a be a rational number, and let d be an integer. Then the finite set 

{ x G L | (x,v) = a, (x, x) = d } 

can be calculated by the method described in [29, Sections 3.2]. I 

Algorithm 2.3. Let I be a hyperbolic lattice, let v,h be vectors of L ® Q such 
that 

(v,h) >0, (h,h) >0, (v,v) >0, 
and let d be a negative integer. Then the finite set 

{ x e L | (v, x) < 0, (ft, x) > 0, (#, x) = d } 

can be calculated by the method described in [29, Sections 3.3]. I 

Let L be a hyperbolic lattice of rank m + 1, and let Vl be a positive cone of L. 
The multiplicative group R>o of positive real numbers acts on Vl \ {0} by scalar 
multiplication. We put 

H L := (Vl \ {0})/M>o, 5^ := (V? \ {0})/R >0 , H L := Vl/R>o, 

9H L :=H L \H L , aH^:=H^\H L , 

and denote by 717, : Vl \ {0} — > Hi the natural projection. The space Hl is 

naturally endowed with a structure of the hyperbolic m-space. A point of dM L is 
called a rational boundary point. For simplicity, when we are given a subset T of 
Vl, we denote by 7tl(T) c Hl the image of T n (Vl \ {0}) by ttl- For example, 
we have 9H L = ttl{Vl (II). A subset If of Ml is said to be a linear subspace of 
Ml if there exists a linear subspace K of L <g> K such that .FiT = ttl(Vl H If) holds. 
Let I be a point of 9 Hj, . A linear subsapce If of H^ is said to pass through b at 
infinity if the linear subspace If of L <g> R such that K = ttl (Vl H A') contains a 
non-zero vector w such that 6 = 7Tl(w). 

We denote by Wl the set of hyperplanes of Vl- We put 

N L ■={ we L®R I u 2 <0}, 
and, for v E L (8> R, we put 

[u]- 1 := { a: G L®R | (x,w) =0} and (v)^ := [v}^ nV L - 

Since [v] intersects Vl if and only if v 2 < 0, the map v i— > (u) induces a bijection 
from Az,/R x to Hl- For v e Al, we obtain a hyperplane ^((v)- 1 ) of the hyperbolic 
space Hl. 

We recall some properties of horospheres. For details, see Ratcliffe [25[ Chapter 
4] . Let b be a point of d Ml ■ Consider the upper halfspace model 

(2.1) {(z!,...,z m )eR m | zi>0} 

of Ml such that b corresponds to the infinite point given by z\ = oo. Then every 
horosphere HSb with the base b is defined by z\ = 7 with some positive real constant 
7. Therefore, as a Riemannian submanifold of Hl, every horosphere is isomorphic 
to a Euclidean affine space. If K is a linear subspace of Hl that passes through 
b at infinity, then K n US'b is an affine subspace of any horosphere HSb with the 
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base b. We say that a horosphere defined by z\ = 7 is smaller than a horosphere 
defined by Z\ = V if 7 > 7'. 

Let / be a non-zero vector in Pl with / 2 = 0, and we put b :— ttlH) G 
9Hl- Let i> be an element of Ml- We can measure the distance between the 
hyperplane ttl((v)' L ) of Ml and 6 by the non-negative real number — (v,f) 2 /v 2 . 
For a horosphere -ffiSb with the base b, we put 

(v,f) 2 



c{f,HS b ) := sup 



veM L , ttlHv)^ D HS b ^ 



Lemma 2.4. Let / and b be as above. Then, for any positive real number cf , there 
exists a horosphere HS b with the base b such that, for any horosphere HS b with the 
base b smaller than HS b , we have c(f,HS b ) < c' . 

Proof. We choose linear coordinates (xq, Xi, . . . , x m ) of I®! such that the qua- 
dratic form x 1— > x 2 is given by 

( ^ 2_ 2_ 2_ _ 2 

\Xq, X\, . . . , X m ) I—? Xq uJj X2 ' ' ' X ml 

that Vl is contained in the halfspace xo > 0, and that / = (1, 1, 0, . . . , 0). We put 

Hl := { (x , xi,..., x m ) € L ® R | x Q > 0, x\-x{-x\ x 2 m = 1 }, 

which is isomorphic to Ml as a metric space by 7Ti|Hi : H^ ^»Hz,. We also put 

B i :={(y ll ... J y m )eR m | y\ + ■ ■ ■ + y 2 n < 1 }. 

The conformal ball model of Ml is then obtained by the isomorphism f3 : Hl —>Hl 
given by 

P(x , x u ..., x m ) := ( 1 , . . . , — -^ 

by which the point b e <9Hl corresponds to (1, 0, . . . , 0) € <9Bl, where Bl is the 
closure of Bl in R m . The horospheres with the base b are given in Bl by 

HS(o) : (1/1 - a) 2 + y 2 + • • ■ + y^ - (1 - a) 2 = 

by some real numbers a with < a < 1, and the parameter a tends to 1 when the 
horosphere HS(a) becomes smaller. Let v = (vq,Vi, . . . ,v m ) be a vector in Ml- 
Suppose that there exists a point x = (xq,X\, . . . ,x m ) € H^ such that x <E (v) 
and that (3(x) £ HS(a). It is enough to show that 

(2.2) - i-^- < " T 2 -- 

If (v, f) — 0, then (12.2[) holds. Suppose that (v, f) 7^ 0. Replacing v by — v if 
necessary, we can assume that (v, f) — vq — v\ is positive. Since /3(x) € HS(a), we 
have 

(xi - (1 + x )a) 2 + Xa H h .x 2 n - (1 - a) 2 (l + x ) 2 = 0. 

Since x 2 + ■ ■ ■ + x^ — Xq — x\ — 1 and 1 + xo 7^ 0, we obtain 

a(xo - x \) — (1 — a) = 0. 

Using (v, x) = vqXq — v\X\ — ■ ■ ■ — v m x m — 0, we obtain 

_ a(v2X2 H H ^m^m) - (1 - oQ«l _ ^(^2^2 H h ^m^n) - (1 - Cv)f 

.Xo , r , X\ . . . 

a(uo-'Oi) a(vo-ViJ 
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Combining these with Xq — x\ — x\ — ■ ■ ■ — x 2 m — 1 = and using vo 7^ «i , we get 

(2.3) 52(^2) H h g m (x m ) + a 2 {v - Vi) + (1 - a) 2 (w + t>i) = 0, 

where 

.2/ .,j „/-- «2n..x _a/„ .. nA (l-a)«iV (1-a) 2 ^ 2 



Sf»(t) = a (v - v{)t - 2(a- a )«** = a (vo - «i) * , 

V a(wo-wi)/ uo - f 1 

Since «o — i>i > and §i{t) > —(1 — a) 2 v 2 /(i>o — ^1), we obtain from (|2.3[) that 

(l-a)V+a 2 </,i;) 2 <0, 
which is equivalent to (|2.2p . □ 

3. Chamber decomposition 

Let L be an even hyperbolic lattice. For a subset A of Ml, we put 

El (A) :={i£i®l | (ar, u) > for all v £ A }. 

Definition 3.1. A closed subset D of Vl is called a chamber if its interior D° is 
non-empty and there exists a subset A of Ml such that D = El (A) PI Vl holds. 
Let D be a chamber. A hyperplane (v) 1 - £ Hl is called a wa?Z of D if (v) 1 - n -D° is 
empty and (v) PI -D contains a non-empty open subset of (u) . We denote by D 
the closure of D in Pl ■ 

Definition 3.2. Let T C Hl be a locally finite family of hyperplanes in Vl- Then 
the closure in Vl of each connected component of 

Vl\ (J (v) 1 - 

is a chamber, which we call an J- '-chamber. 

By definition, every wall of an ^-chamber is an element of JF. If D and D' are 
distinct ^-chambers, then D° n £?' = holds. 

Definition 3.3. Let D be an ^-chamber, and let (v) £ J 7 is a wall of D. Then 
there exists a unique ^-chamber D' such that D' ^ D and that flnD'fl (v) 
contains a non-empty open subset of (v) . We say that D' is adjacent to D along 
the wall (v) . 

We fix a subgroup G of + (L) with finite index. We assume the following: 
[G] There exists an algorithm by which we can determine, for a given g £ 
+ (L), whether g £ G or not. 
Let V be a subset of Ml H £ v , and consider the family of hyperplanes 

V* :={ (v) 1 - I v£V} 
in Vl- We assume that V has the following properties: 

[VI] There exists c£l such that, for any v £ V, we have — v 2 < c. 
[V2] The set V is invariant under the action of G on Ml fl L v . 
Then we can consider V*-chambers by the following: 

Lemma 3.4. TTie family of hyperplanes V* is locally finite in Vl- 

Proof. Since {v 2 | v £ L v } is discrete in K, the set {v 2 1 1> € V} is finite by the prop- 
erty [VI] and V C Ml H L v . Since L v is discrete in L £g) R, we obtain the proof of 
Lemma 13.41 □ 
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Definition 3.5. Let Dbea V*-chamber. A subset A of A/z,ni v is called a defining 
set of D if D = Si (A) n Vl holds. (Note that A need not be contained in V.) A 
defining set A of D is said to be minimal if the following hold: 

• For any v £ A, the hyperplane (v) ± is a wall of D, and 

• if v and v' are distinct vectors of A, then (v)- 1 ^ (v 1 ) . 

We define two types of minimal defining sets, each of which is unique for a given 
V*-chamber D. The one is called the V-minimal defining set, denoted by Ay(.D), 
and characterized by the following property: 

• Ay(-D) C V, and if v £ A V (D), then av <£ V for any a£l with < a < 1. 
The other is called the primitively minimal defining set, denoted by Alv(D), and 
characterized by the following property: 

• Every v £ A^v(D) is primitive in L v . 

Let D be a V*-chamber. Then D 9 is also a V*-chamber for any g £ G by the 
property [V2]. For a V*-chamber D, we put 

Aut G {D) :={g£G \ D 9 = D}. 

Let D and D' be V*-chambers. We say that D and D' are G-congruent if there 
exists g £ G such that 13' = D 9 . The following simple observation is the key point 
of our method: 

(3.1) li g £G satisfies D 9 n £>'° ^ 0, then £> 9 = £>'. 

In particular, if g £ G satisfies D 9 C\ D° ^ 0, then g £ Aut G (D). 

Example 3.6. The subset 1Z L of Af L n L v has the properties [VI] and [V2] for 
G = + (L). Let D be an 7^-chambcr. Then D is a fundamental domain of 
the action of W(L) on "P^, and W(L) is generated by the reflections s r , where 
r runs through the 7?.£-minimal defining set A-jz L (D) of D. Moreover, any two 
7?.^-chambers are + (L)-congruent, and + (L) is isomorphic to the semi-direct 
product W(L) x Aut +^ L )(D). 

We consider the following properties of V: 
[V3] Any V*-chamber has a finite defining set. 

[V4] For any V*-chamber D, the set ir L (D) CidW L is contained in <9H L . 
The main results of this section are the following: 

Theorem 3.7. Suppose that V satisfies [VI] -[V4]. Then there exist only a finite 
number of G -congruence classes of V* -chambers. 

Theorem 3.8. Suppose that V satisfies [V1]-[V4]. Then the group Autc(D) is 
finite for any V* -chamber D. 

3.1. Proof of Theorem [3771 We assume that V satisfies [V1]-[V4]. 

Definition 3.9. A subset II oiV L is called a rational polyhedral cone if there exist 
a finite number of non-zero vectors V\ , . . . , v n £ V f~l L such that 

n = R> «i + --- + M>oVn- 

Recall that G is assumed to be of finite index in + (L). We have the following 
result from the reduction theory of arithmetic subgroups of O(L) (see Ash et al. [2j 
Chapter II, Section 4] and Sterk [30]). 
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Theorem 3.10. There exist a finite number of rational polyhedral cones III, . . ., IIjv 
in V ' L such that Vl is equal to 

N 
gGGi=l 

Therefore Theorem 13.71 follows from the following: 

Proposition 3.11. Let II be a rational polyhedral cone in V L . Then the number 
of V* -chambers that intersect II n Vl is finite. 



For the proof of Proposition I3.11[ we need two corollaries of Lemma 12.41 

Let & be a point of <9Hj,. A closed horoball HBb with the base b is a subset of 
Hi defined by z\ > 7 with some positive real constant 7 in the upper halfspace 
model (|2.ip with b at z\ — 00. Let dHB b be the horosphere defined by Z\ = 7. The 
map pb : HBb — > dHBb defined by 

p b {z 1 ,z 2l ...,z m ) := (7,22,..., z m ) 

is called the natural projection. Let b = 7Tt(/) € ^H^ be a rational boundary 
point, where / is a non-zero vector in Vl H £ with / 2 = 0. We put 

V 6 :={ueV I (v,f)=0}. 

If f € V satisfies v ^ Vb, then we have (v, f) 2 > 1 because f £ L and V C L v . By 
the property [VI] , there exists a positive real number 5b such that 

5 b < ~{v, f) 2 /v 2 for any v e V \ V b . 

Therefore we obtain the following corollary of Lemma [ 



Corollary 3.12. Let b be a rational boundary point, and let HBb be a sufficiently 
small closed horoball with the base b. 

(1) Let v be an element of V . Then the hyperplane ttl((v)' L ) of Ml intersects 
HBb if and only if ^l{{v) ± ) passes through b at infinity. 

(2) Let D be a V* -chamber. If b ^ ttl{D), then ttl(D) n HBb is empty, while if 
b E ir L (D), then tt l {D) n HB b = p^^tip) n dHB b ) holds. 

We regard dHB b as a Euclidean affine space. Then the family of affine hyper- 
planes 

{TTLdv^ndHBb I vev b } 

of dHBb is locally finite, because V* is locally finite in Vl and tt^ (dHBb) C Vl- 
Therefore we obtain the following: 

Corollary 3.13. Let b and HBb be as in Corollary \3.1'A and let J be a com- 
pact subset of dHBb- Then the number of V* -chambers that intersect the subset 
^(Pb 1 ^)) °fPL is finite. 

Proof of Provosition \3.1f[ Let vi, ■ . ■ ,v n € Vl H L be non-zero vectors such that 
II is equal to R>oi>i + ■ ■ ■ + K>oWn- We number v\, . . . , v n in such a way that 

v 2 = • • • = vl = and v 2 k+1 > 0, . . . , v 2 n > 0. 

Let bi be the rational boundary point 7Tl(vj) for i = l,...,fc, and let HBi be 
a sufficiently small closed horoball with the base bi. The natural projection is 
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denoted by Pi : HBi -4 dHBi. We put HB° := HB l \dHB l . Since 7r L (n)n<9H L = 
{bi, . . . , 6fe}, we see that 

k 

tt l (uY -.= 7r L (n) \ \J(hb° n ^(n)) 

is a compact subset of H^. Therefore the number of V*-chambers D such that 
ttl(D) intersects ttl(IV)' is finite. For j ^ i, let pij £ dHBi denote the intersection 
point of dHBi and the geodesic line in H^ passing through bi at infinity and passing 
through ttl (vj ) possibly at infinity. Then the convex hull Ji of these points pij with 
j 7^ i in the Euclidean affine space dHBi is compact and satisfies HBi H 7r^ (II) = 
p~ l {Ji). Consequently, the number of V*-chambers D such that 7Tl(D) intersects 
HBi n 7r L (n) is finite by Corollary HH □ 

3.2. Proof of Theorem 13.81 We continue to assume that V satisfies [V1]-[V4]. 

Lemma 3.14. Let IS. be a subset of Nl H L v such that D — El(A) n Vl is a 
V* -chamber. Then S^(A) is contained in Vl- 

Proof. Note that E^(A) is a closed convex subset of L <E) R. Suppose that there 
exists xo £ El (A) such that xq £ Vl- Let U be a non-empty open subset of D° . 
Then, for any y £ U, the line segment xoy of L®]R connecting xo and y is contained 
in Yil(A), and xoy f~l Vl is contained in D. Hence the intersection point z(y) of 
~x~oy and {a; £ Vl \ x 2 — 0} belongs to the closure D oi D in Pl- Since f is open, 
the subset 7Ti({z(y) | y £ U}) of ttl(D) (IOMl has uncountably many points, which 
contradicts the property [V4] of V. □ 

Lemma 3.15. Let D be a V* -chamber. Then any defining set A of D spans L(g)R. 

Proof. Let V be the linear subspace of L <g> R spanned by A. The orthogonal 
complement V 1 - of V in i <g) R is contained in El (A) by definition and hence 
V 1 - C V L by Lemma 1331 This holds only when V 1 - = 0. □ 

Lemma 3.16. Suppose that a defining set A± of a V* -chamber D satisfies the 
following: If v,v' £ A\ are distinct, then (v) 1 - ^ (v 1 ) holds. Let v be an element 
o/Ai. (1) The hyperplane (v) is a wall of D if and only i/Ei(Ai) 7^ Ei(Ai\{^}). 
(2) If Ai \ {v} does not span L ® R, then (v) is a wall of D. 

Proof. The 'only if part of (1) is obvious by the assumption on Ai. Conversely, 
suppose that E^(Ai) 7^ E^(Ai \ {v}). Then there exists xq £ L ® R such that 
(v,Xq) < and xq £ E^(Ai \ {v}). Assume that (v) 1 - is not a wall of D. Then 
D is equal to E^(Ai \ {v}) n Vl, and hence E^(Ai \ {v}) is contained in Vl by 
Lemma 13.141 In particular, we have xq £ Vl- Let j/o be a point of 13°. Then the 
intersection point zq of the line segment xoyo and (v) 1 - satisfies Zg > 0, (v, zq) = 
and (v' , zq) > for any v' in Ai \ {v}. Since V* is locally finite in Vl, these mean 
that a sufficiently small open neighborhood of zq in (v) 1 - is contained in D. In 
anyway, («) is a wall of D. Thus (1) is proved. If (v) -1 is not a wall of D, then 
Ai \ {v} is also a defining set of D. Hence (2) follows from Lemma T3. 151 □ 

Algorithm 3.17. Let A be a finite defining set of a V*-chamber D. This algorithm 
calculates the primitively minimal defining set Alv(D) of D. 
Step 0. We set Ai := {} and A 2 := {}. 
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Step 1. For each element v £ A, we calculate the maximal positive integer a v 
such that v/a v £ L v , and append v/a v to Ai. Then we have D = Ei(Ai) n Vl, 
and moreover, if v,v' £ Ai are distinct, then (v) 7^ (v 1 ) holds. 

Step 2. For each v £ Ai, we carry out the following computation. Suppose that 
Ai \ {v} does not span L R. Then (v) is a wall of D by Lemma 13.161 and 
we append v to A2. Suppose that Ai \ {v} spans L ® R. Then we can solve the 
following problem of linear programming on the vector space L ® Q: 

minimize (w, x) 
(3 2) < 

[subject to (w',x) > for all v' G Ai \ j». 

(See, for example, Chvatal [6] for the algorithms of linear programming.) Note that 
the solution is either or unbounded to —00. If the solution is 0, then (v) 1 - is not 
a wall of D by Lemma 13.161 Suppose that the solution is unbounded to —00. Then 
there exists xo £ L ® R such that (v, xq) < and x$ £ Si(Ai \ {u}). Hence (u) 1 - 
is a wall of D by Lemma 13.161 and we append v to A2 . 

Step 3. We then output A 2 as A L v (D). I 

Remark that, for any V*-chamber D, the minimal defining set Alv(D) is finite 
by the property [V3] of V and Algorithm 13.171 

Algorithm 3.18. Suppose that the primitively minimal defining set A^v(D) of a 
V*-chambcr D is given. This algorithm calculates all elements of Autc(D). Let 
Aiv(D)' denote the set of ordered Z-tuples of distinct elements of Az,v(D), where 
I := rankL. By Lemma f3 . 1 5 1 there exists [v±, . . . , v{\ £ Alv(D) 1 that forms a basis 
of L (Si Q. We set A := {}. For each [v[, . . . , u|] € A^v (£))', we calculate the linear 
transformation g of i (g) Q such that 

wf=«{ (t = l,...,0. 

If g belongs to G and induces a permutation of Alv(D), then we append g to A. 
When this calculation is done for all [v[, . . . , t>[] € A^v (D) 1 , the set A is equal to 
Aut G (D). I 

Proof of Theorem \3.8[ Since Aj,v(D) is finite, Algorithm 13.181 terminates in finite 
steps. □ 

Algorithm 3.19. Let D and £)' be V*-chambers. Suppose that Alv(D) and 
A^v (£)') are given. This algorithm determines whether Z? is G-congruent to D' or 
not. We fix an element [vi, . . . , v{\ of A^v (D) 1 that forms a basis of L ® Q. For 
each [w", . . . , w"] S A^v (V) , we calculate the linear transformation <? of L (g) Q 
that satisfies vf — v" for i — 1, . . . , L If 5 belongs to G and induces a bijection 
from A^v (D) to A^v (D 1 ), then D and D' are G-congruent. If no such [v", . . . , w"] 
are found, then D and D' are not G-congruent. I 

Remark 3.20. Suppose that we somehow know a point p £ D°. By (13.11) . we see 
that an element g £ G is contained in Autc{D) if and only if p 9 £ D, and g £ G 
induces an isomorphism from D to D' if and only if p 9 £ D'. 

4. Conway theory 

Let n be 10, 18 or 26. Throughout this section, we denote by II an even uni- 
modular hyperbolic lattice IIi. n _i of rank n. Note that II exists and is unique up 
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to isomorphisms (see, for example, Serre J2TJ Chapter V]). We fix a positive cone 
Vu of II. Conway [7] ([HI Chapter 27]) described the structure of 2\L /7 -chambers. 

Definition 4.1. Let T> be an 2\L // -chamber. We say that a vector w £ II is a Weyl 
vector of T> if the TZ //-minimal defining set A^ (2?) of 2? is given by 

A Rn (V) = {reK n \ (w,r) =1}. 

If a Weyl vector of an 1Z ^-chamber 2? exists, then it is unique, because, as will be 
shown below, A^,, (D) spans II <g> R. If w is a Weyl vector of 2?, then u> s is a Weyl 
vector of 2? 9 for any g £ + (II). Since any two 2^-chambers are + (77)-congruent 
by Example 13. 6[ a Weyl vector of a single 2?.} 7 -chamber gives Weyl vectors of all 
2£. /7 -chambers via the action of + (II). 

Theorem 4.2 (Conway 7 ). For any TZ* n - chamber T>, there exists a Weyl vector 
wElIofD. We have 



w 2 



1240 if n = 10 [10 »/ re = 10 

= { 620 if n = 18 and \A RlI (V)\ = { 19 if n = 18 



if n = 26 loo if n = 26. 

We give an explicit description of the Weyl vectors, and prove the following: 
Proposition 4.3. If T> is an TZ* n -chamber, then ttji(T>) fl 9H// is contained in 

owl 

For a non-zero vector v of II ® R, we denote by 

k>]+ := { cw | «£ R> } 

the half-line generated by v. Let A be a finite defining set of an 2?. /7 -chambcr. We 
say that [v]+ is an extremal edge of £jj(A) if the following hold: 

• [v] + is contained in £/j(A), and 

• there exist linearly independent vectors n, . . . , r„_i € A such that (w, r,) = 
holds for i — 1 , . . . , n — 1 . 

We can make the complete list of extremal edges of Sjj(A) by executing the follow- 
ing calculation to all non-ordered (n — l)-tuples {n, . . . , r ra _i} of A. We determine 
whether n, . . . , r n _i are linearly independent or not. If they are linearly indepen- 
dent, we calculate a non-zero vector v that satisfies (v, r^) — for % = 1, . . . , n — 1. 
Then we calculate (w, r) for all r £ A. If they are all non-negative, then [v] + is 
an extremal edge of £77 (A), while if they are all non-positive, then [— v]+ is an ex- 
tremal edge. Otherwise, the linearly independent set {ri, . . . , r„_i} does not yield 
an extremal edge. 

In the following, we denote by U the even hyperbolic lattice of rank 2 with a 
fixed basis fu,zu, with respect to which the Gram matrix is 

1 

1 -2 

and by f^,z^ the basis of U dual to fu, z u- Let E$ denote the (negative-definite) 

root lattice of type Eg with the standard basis e%, . . . , eg, whose Coxeter graph is 

1 ei 



e 2 e 3 e 4 e 5 e 6 e 7 e 8 
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We denote by e(, . . . , e§ the basis of Eg dual to e%, . . . , eg. We put 

6> := 3ei + 2e 2 + 4e 3 + 6e 4 + 5e 5 + 4e 6 + 3e 7 + 2e 8 . 

Finally, we denote by A the negative-definite Leech lattice; that is, A is an even 
unimodular negative-definite lattice of rank 24 such that TZ\ = 0. 

4.1. The case where n = 10. We put If :— U ® Eg, and choose Vn in such a way 
that 2/y + Zxj € "P/z • Then the vector 

w := 30/^ + 4 + e^ + • • • + e^ 

is a Weyl vector of an 7^^-chamber T>q. We have 

A KjJ (£>o) = {zu,ei,...,es,fu -9}. 

We confirm that there exist 10 extremal edges [vq] + , • ■ • , [^9]+ of E^A-r^Po))- 
Each Vi satisfies vf > 0, and hence we have £// (Ak d (Do)) C Vn. Moreover there 
exists exactly one extremal edge among them such that vf = 0, which is equal to 
[/[/] + • Thus we have 

xn(po) n a In = {irn(fu)} C 9H^. 

4.2. The case where n = 18. We put II :— U ffi Eg (B Eg, and choose Vn in such 
a way that 2fu + zy G P// . Let e' x , . . . , e 8 be the basis of the second i?8 with the 
same Coxeter graph as ei, . . . ,eg. Then the vector 

on f V 1 V 1 V 1 1 V 1 „/V 1 1 'V 

Wo := 30 fu + z u + e l A h eg + e x H h e 8 

is a Weyl vector of an 7^^-chamber T> . We have 

A KlJ (X>o) = {zu,ei,...,eg,e' 1 ,...,e' 8 ,f u -0,fu-0'}, 

where 9' is defined in the same way as 9 with e^ replaced by e[. There exist 82 
extremal edges [vo]+, ■ ■ ■ , [«8i]+ 0I S//(Ak jj (2?o))- Each Vi satisfies vf > 0, and 
hence we have £// (Ak, 7 (Do)) C T 5 //. Moreover there exist exactly two extremal 
edges among them such that vf = 0, which are given by [fu}+ and [wi] + , where 

Vi = ei + e 3 + ei + e 3 + 2(zc/ + (/c - 0) + (f n - 9') +e 4 4- • • • + e 8 + e' 4 + • • • + e 8 ). 

Hence we have 

ttuCDo) n dWjj = {ir n (fu),*n(vi)} C fllj. 

4.3. The case where n = 26. We put II := U (B A, and choose £># in such a way 
that 2fu + zu eV n . 

Theorem 4.4 (Conway and Sloane 9 ). A vector w E II is a Weyl vector if 
and only if w is a non-zero primitive vector of norm contained in Vn such that 
(w) /{w) is isomorphic to A, where (w) is the orthogonal complement of the 
primitive submodule (w) of II . 

Therefore wq := f\j is a Weyl vector of an 7\L} 7 -chamber T)q. For simplicity, we 
denote vectors of II <g> R = (U A) <g> R by 

[s,t,y] :— sfu + tzu + y, where s,t€R, y € A ® R. 

Then we have 

A TCjI (X> ) = { r A I A € A }, where r A := [-A 2 /2, 1, A] . 
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Conway, Parker and Sloane [8] ([H] Chapter 23]) proved that the covering radius of 
the Leech lattice is \/2 (see also Borcherds |3|). A point c of A <g)R is called a deep 
hole if — (c — A) 2 > 2 holds for any A e A. In [3], Borcherds observed the following: 

Lemma 4.5. Let b be a point of nn(T>o) n dWn- Then either b = tth{wo) or there 
exists a deep hole c such that 

b = ttjj(v c ), where v c := [— c /2 + 1, l,c] . 
In particular, the set 7rjr(X>o) fl 9Hn is contained in dW n . 

Proof. Note that T 5 // is contained in {x € 77 ® R | (wq,x) > 0}, and that T 5 // n^o] -1- 
is the half-line [wo]+- Suppose that b — nu(u), where u = [s,t, y] is a non-zero 
vector of norm in T>q. Since u € T 5 //, we have £ = (wq, u) > 0, and £ = holds 
if and only if [iOo]+ = [u] + - Hence t = implies 6 = 717/ (u>o). Suppose that t ^ 0. 
We can assume that £ = 1. Since u 2 = 0, we have 2s — 2 + y 2 = 0. Since u S Po, 
we have 

(u, r\) = - ~ - 1 > for any A e A. 

Therefore y € A (g) R is a deep hole c and u — v c holds. Since every deep hole 
belongs to A® Q by Conway, Parker and Sloane [5] or Conway and Sloane [TU] f |lll 

Chapters 23 and 24] ) , we have ixn iu) E d H 7/ . □ 

5. Generalized Borcherds' method 

Suppose that S is an even hyperbolic lattice with a fixed positive cone Vs, and 
let G be a subgroup of + (S') with finite index satisfying [G] in Section [3] with 
L replaced by S. We present an algorithm that calculates a set of generators of 
Autc{E) for a given 7?.g-chamber E under the assumptions [SGI], [SG2] and [SG3] 
below. 

We recall the definition of the discriminant form of an even lattice. See Nikulin [19] 
for details. For an even lattice L, the discriminant group Al := L v / L is equipped 
with a non-degenerate quadratic form 

q L : A L -)• Q/2Z, x mod L 1-4 x 2 mod 2Z, 

which is called the discriminant form of L. Let 0(9^) denote the group of auto- 
morphisms of (A^,^). We have a natural homomorphism 

VL : O(L) -> 0( to ). 

Let n be 10, 18 or 26. As in Section [4j we denote by 77 an even unimodular 
hyperbolic lattice of rank n. We assume that 

[SGI] the rank of S is smaller that n, and S is primitively embedded into 77. 
Let R denote the orthogonal complement of S in 77. Then 7? is an even negative- 
definite lattice. We assume that 

[SG2] if n = 26, the lattice 7? cannot be embedded into the Leech lattice A. 
For example, if IZr is non-empty, then [SG2] is satisfied, because 1Z\ = 0. 

We denote by 

x 1— > xs and x n- Xr 
the orthogonal projections from 77<g)R to 5<g>R and 7?£g>R, respectively. Since 77 is 
contained in S y © 7? v , the images of 77 by these projections are contained in S y and 
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i? v , respectively. Since IT is unimodular, the result of Nikulin p~9l Proposition 1.6.1] 
implies that the subgroup 77/(5 © R) of As © Ar is the graph of an isomorphism 

5 ■ {A s ,q s ) ^(A R ,-q R ). 

Let 5* : 0(qs) ^0(q R ) denote the isomorphism induced by S. We assume that the 
subgroup G of + (5) satisfies 

[SG3] 8*(r]s(G))Cknri R . 

For example, if G is contained in r7g 1 ({±l}), then [SG3] is satisfied. 

Let Vn be the positive cone of II that contains the fixed positive cone Vs of S. 
Let r be an element of lZn. Then the hyperplane (r) 1 - £ Hn of Vn intersects Vs 
if and only if r§ < holds, and in this case, the hyperplane (rs) ± € Hs of Vs is 
equal to the intersection Vs fl (r) . We put 

^//|s := { rs I re ft ff , r| < }, 

and show that the subset 1Zn\s of Afg n S v has the properties [V1]-[V4] given in 
Section [3] with I replaced by S. 

Proposition 5.1. If v £ Hmg, then —v 2 < 2. 

Proof. Since R is negative-definite and r s + r R = —2 holds for any r £ 1Zh, we 
have —2 < v 2 for any v — rs £ ~R-n\s- D 

Therefore the family of hyperplanes 

*>n\s = { (rs)" 1 £«s I rfRj,, r| < } 

= {^n(r) 1 I reUjr, 7> s n(r)- L ^0} 
is locally finite in Pg. 

Proposition 5.2. Let <? 6e an element of G. Then there exists g £ + (77) that 
leaves S invariant and is equal to g on S. 

Proof. By [SG3], there exists h £ O(R) such that 8*(i)s(g)) = VR{h). Then the 
action of (T)g(g),r) R (h)) on As © A R preserves the graph II/{S®R) of 5, and hence 
the action of (g, h) on S v © 7? v preserves II C S v © i? v . The restriction <j e 0(77) 
of (g,h) to 77 belongs to + (77), because g leaves Vs C T 5 // invariant. Thus we 
obtain a desired lift g £ + (77). D 

Proposition 5.3. The action of G on Ms H S' v leaves TZjj\s invariant. 

Proof. For any u S V-n\s an d g £ G, we have r £ 7?.// such that v — rs and a lift 
.g e 0+(77) of .g. Then v g = ( r 3)g £ n n \g holds. D 

By the definition of IZjjig, every T^m^-chamber D is written as 

d = v n v s 

by some 7^-chamber T>. 

Remark 5.4. Let T> be an 7^-chamber. Then V n T-'s is an T^i^-chamber if and 
only if the interior of T> D Ps in 5 © R is non-empty. 

Definition 5.5. Let D be an T^^-chamber, and let T> be an TvLjj-chamber such 
that D = T> n Vs- By abuse of terminology, we say that the Weyl vector w £ II of 
T> is a FFej// vector of D. 
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Proposition 5.6. Let w and w' be Weyl vectors of an TZ* U , s -chamber D. Then 
wg = w' s holds. 

Proof. There exists a canonical one-to-one correspondence between the set of TZ* U - 
chambers T> satisfying D = T> n Vs and the set of connected components of 

(.R®R)\ (J [p] 1 , where [p] 1 - := {x e R <g> R | (x, p) R = 0}. 
pen R 

If 72. ^-chambers T> and T>' satisfy D = T> fl Vs = 7?' n T-'s, then there exists a 
sequence of reflections s» (i = 1, . . . , N) of II with respect to pj e 72 7? C 7?.// such 
that their product s% . . . sjv maps T> to T>' . Then the Weyl vector w of T> is mapped 
to the Weyl vector w' of V by si • • • sat. Since each (— 2)-vector pi is contained in 
i?, we have u>s — w' s . D 

Let D be an T^^.g-chamber, let w £ II be a Weyl vector of D, and let V be 
the 7\L ^-chamber corresponding to w, so that we have D = T> n T'g. Recall that 
A^CD) ={re ^ /7 | (w,r)77 = 1}. We put 

(5.1) A w := { r £ A RjI (D) | r| < } and pr s (A w ) := {r s \ r e A^}. 

Then we have D = S s (pr s (A„,)) n Ps. 

Remark 5.7. It is noi true in general that, if w € LT is a Weyl vector of D, then 
ws € 5' v belongs to 13. It is not true in general either that the defining set pr s (A u ,) 
of D is minimal. 

Proposition 5.8. Any lZ* n , s - chamber D has a finite defining set. 

Proof. Let T> be an TZ ^-chamber such that D — T> n T's, and let w be the Weyl 
vector of T>. It is enough to show that the set A w defined by (|5.1I) is finite. First 
we show Wg > 0. Note that w 2 — w 2 s + w 2 R and w 2 R < 0. Hence w 2 s > holds 
when n = 10 or n = 18 by Theorem 14.21 Suppose that n = 26 and w 2 s = 0. Then 
wtj = and w — ws hold. Therefore (w) / (w) would contain R, which contradicts 
Theorem 14.41 and the assumption [SG2]. 

We denote by d^ the order of Ar. Then d^v 2 £ Z and d 2 R v 2 e 2Z hold for any 
v e i? v . We put 

(5.2) n R :={ceQ \ d R ceZ, d\c G 2Z, -2 < c < }, 
which is obviously finite. Since i? is negative-definite, the set 

(5.3) i? v [c] :={«ei? v | v 2 = c} 
is finite for each c G n7j. In particular, the set 

(5.4) a R [c]:={(w R ,v) R | v e R y [c} } 

is finite for each c s nj?. Suppose that r € A7^ JJ (P) satisfies r| < 0. Note that 

r 2 = r 2 s + r 2 R = -2 and (w,r)n = (ws,rs)s + (w R ,r R ) R = 1. 

Since rfj < 0, we have — 2 < r| < and —2<r R < 0. Hence n' := r R belongs 
to n R , and r R is an element of R y [n']. Since w 2 s > 0, the quadratic part of the 
inhomogeneous quadratic form 1 1-> i 2 on the affine hyperplane 

{ieS®l | (w s ,x)s = b} 
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of £®R is negative-definite for any b £ R. If we put a' := (wr, rn)u £ an[n'], then 
rs belongs to 

(5.5) S v [n',a']:={v€S v \ (w S ,v) S = 1 - a', v 2 = -2-n'}. 

Since ur, R v [n'], an[n'] and S v [n',a'} are finite, A w is finite. D 

Proposition 5.9. For any 1Z* U , S - chamber D, we have tts(D) n dMs C <9H S . 

Proo/. Let V be an ft^-chamber such that D = VnV S - Then we have D = VnV s . 
Since dM s = 9H5 n <9H 7/ under the canonical inclusion H5 =-» %, the assertion 



follows from Proposition 14.31 □ 

Thus the subset 7Zr\s of A/5 PI 5 V has the properties [V1]-[V4]. Hence we can 
apply the algorithms described in Section [3] to V = Ti-n\s- 

Algorithm 5.10. Suppose that a Weyl vector w £ II of an T^^-chamber D 
is given as input. This algorithm calculates the primitively minimal defining set 
A S v(L>) of D. 

Step 0. We calculate ws £ S v , wr £ R y , and the set n R defined by (|5.2|) . We 
set A' := {}. 

Step 1. For each c £ tir, we calculate i? v [c] defined by (|5.3|) by Algorithm 12. 1[ 
and calculate an[c] defined by (|5.4j) . 

S'iep 2. Using Algorithm l2.21 we calculate the finite set S^ln' , a'] defined by (|5.5p 
for each pair of n' s tlr and a' G a/j[n']. 

Step 3. For each triple n' £ ur, vr £ R y [n'} and vs £ S v [n',af], where a' = 
(wr,vr)ii, we determine whether v$ + Vr £ S v ® i? v belongs to // or not, and if 
vs + vr £ II, then we append r := t>5 + u/j to A'. 

5tep ^. Note that A' is now equal to A w defined by (|5.ip . We calculate the 
defining set pr s (A m ) of D. 

Step 5. We then calculate Asv(D) from pr s (A lu ) by Algorithm 13. 171 I 

Let w be a Weyl vector of an 7?.j 7 | S -chamber D, and let v be an element of 
A5V (D). Then (v) is a wall of D. We calculate the 7^^,^-chamber that is adjacent 
to D along (v) . First we prepare an auxiliary algorithm. 

Algorithm 5.11. Suppose that v £ A/5 fl S v is given as input. We regard the 
hyperplane (u) of Vs as a linear subspace of Vu with codimension ranki? + 1. 
This algorithm calculates the set 

(5.6) p v -.= {r£ K u \ {v) L C (r) x }. 

We set P := {}. There exist only a finite number of a £ Q such that av £ S v 
and a 2 v 2 > —2. For each such rational number a and each u G i? v [c], where 
c = — 2 — a 2 w 2 and i? v [c] defined by (J5.3I) . we determine whether av + u £ S w (& i? v 
belongs to 77 or not, and if av + u £ II, then we append r := av + u £ II to P. 
Then we output P as P„. (Remark that P„ contains 72.R.) I 

We put [v] := M.v Cl®I, and consider the linear subspace 

V := [v]®(R®R) 

of II <g> R. Let x i-> iv denote the orthogonal projection from 7/ ® R to V, and 
let ( , )v : V x V — > R denote the restriction of ( , }n to V. Each element of P v 
defined by (|5.6|) is contained in V. Hence ry = 7- holds for any r £ P v . We denote 
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by {T>o, ■ ■ ■ ,V m } the set of TvLJj-chambers containing the linear subspace (v) 1 - of 
Vjx-i and put 

V° y :={xeV | (x, r) v > for any r £ P v D A^ (£>.,•) }. 

Then T>j i— >• T>° v gives a one-to-one correspondence from {T> , . . . , 2? m } to the set 
of connected components of 

V \ |J [r] v , where [r]£ := { x £ V \ (x,r) v = }. 

r£P„ 

Let uij be the Weyl vector of T>j. By renumbering T>q, . . . , T> m , we can assume that 
D = Vs H Po and that wo is the given Weyl vector w of P. Since (wj.v,r)v = 
(wj,r)n = 1 f° r any r£P„fl A-R n (Dj), the vector tu^y belongs to ~D°- V . There 
exists 2?opp among {P07 • ■ • , Pm} such that 

T)° — — T>° 

Then Vs H P pp is the 7?.J 7 | S -chamber £)' adjacent to D along (v) . We calculate 
the Weyl vector of P pp- Let u be a sufficiently general vector of II <g> Q, and let £ 
be a sufficiently small positive real number. Consider the oriented line segment 

p(t) := (1 - t)w v + t(-w v + su v ) (0<t<l) 

in V from wy = w ,v £ T>q v to — wy +eu v £ P° ppV . Let P^ = {n, . . . , nv} C P v 
be a complete set of representatives of P„/{±1}. For i = 1, . . . , N, let tj be the 
value of t such that p(ti) £ [r»]i. Since (x, ri)n — (xy, Ti)y for any x £ II <8> R, we 
have 

We put the numbering of the elements ri, . . . , fjv of P^ so that i x < ■ ■ • < % holds. 
Let Si £ + (77) denote the reflection with respect to r, ; . Then T> and T> opp are 
related by 

X) T) S 1 S 2--- S N 

■t^opp — -^0 

Therefore w SlS2 '" SN is the Weyl vector of T> opp . By this consideration, we obtain 
the following: 

Algorithm 5.12. Suppose that a Weyl vector w £ II of an 7£|L g -charnber D and 
an element v of A^v (P) are given as input. This algorithm calculates a Weyl vector 
w' of the T^ji^-chamber D' adjacent to D along the wall (v) x . 

We calculate the set P v by Algorithm 15.111 and choose a complete set of repre- 
sentatives P' v = {7*1, . . . , r^} of P„/{±1}. We also choose a vector w of II® Q such 
that i ^ j implies (u,ri)n/(w, ri)jj ^ (u,r.j)n / (w,r.j)u- We sort the elements r.; of 
P' v so that 

(w,n}n (w,rj)n 
holds. Then xv aiS2 '" SN is a Weyl vector of D' , where s% £ + (P) is the reflection 
with respect to r,. I 

Now we present our main algorithm. Let E be an T^-chamber. Since IZs is 
contained in TZ-n\s, the 7^-chamber E is a union of T^ig-chambers. We fix an 
"T^i^-chamber Do contained in E. An E '-chain is a finite sequence 

#,])« #> 
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of 7^ 7 | S -chambers contained in E such that Z)( a+1 ) is adjacent to D^ for each 

a. The length of an D-chain D {0 \ . . . , D^ is defined to be iV. Let D be an 
7?.^-, s -chamber contained in E. Since E is connected, there exists an D-chain 

D(°\. . .,J)W such that L>(°) = D and DW = D. The ZeveZ 0/ D is defined to 
be the minimum of the lengths of all D-chains D^°\ . . . , D^ N ' such that D^ = Dq 
and DW = D. 

Remark 5.13. In the actual execution of the following algorithm, we use a Weyl 
vector to store an ^jig-chamber in the computer memory. Thus, for example, the 
set C is realized as a set of vectors of 77 in the computer. 

Algorithm 5.14. Suppose that a Weyl vector wo of an lZ* u , s -cha,mber Dq is given 
as input. Let E be the 7?.g-chamber containing Dq. This algorithm calculates a 
finite set r of generators of Autc(E), a set C of TvL^ig-chambers such that the union 

F E ■= |J A 

DiGC 

satisfies the property (2) in Proposition 15. 171 and a set B of (— 2)-vectors of S that 

satisfies the property (3) in Proposition 15. 171 

Step 0. Set r to be {}, C to be {D }, and B to be {}. 

Step 1. Calculate A S v(D ) by Algorithm [5T0l 

Step 2. Execute adj(O), where adj(£) is the following procedure: 

The procedure adj(£). Suppose that, for A = 0, ...,£, a finite set C\ of 7Z-*jji s - 
chambers with the following properties has been calculated. 

[CI] Each D £ C\ is contained in E, and is of level < A, and 

[C2] if D,D' £ U e x=0 C\ are distinct, then D and D' are not G-congruent. 

Suppose also that, for each D £ U^ =0 Ca, we have calculated Asv(D). This proce- 
dure calculates Ce + i and Agv(D) for each D £ Ce+i- 

We put Ce — {-Dfc+i, • ■ • , Dfc +m }, where k is the sum of the cardinalities of C\ 
with X < £ (we put k = — 1 if £ = 0), and to is the cardinality of Cg. 

1. Put C := {} and set Z := fc + to + 1. 

2. For each Di £ Cg, we make the following calculation. 

2-1. Calculate the finite group Autc(Di) from Agv (Di) by Algorithm l3.18[ 

and append all non-trivial elements of Autc(Di) to r. 
2-2. Note that Autc(Di) acts on Agv(Dj). Decompose Asv(D^) into the 
^4MiG(Z?i)-orbits oi,...,Of. Since 7?.g is G-invariant, the set o* := 
{(v) I V € o„} is either disjoint from TZ* S or entirely contained in 7V S . 
2-3. For each orbit o„ such that o* is disjoint from 1Z* S , we make the fol- 
lowing calculation. 

2-3-1. Choose a vector v £ o v , and calculate a Weyl vector u/ £ II 
of the 7?.j 7 | S -chamber D' adjacent to Di along the wall (v) by 
Algorithm [5T21 We then calculate Agv(D') by Algorithm l5~T0l 
Since (v) 1 - ^ 7£J and Di c D, we have D' C D. Since A is of 
level < £, we see that D' is of level < £ + 1. 
2-3-2. By Algorithm 13. 191 determine whether D' is G-congruent to an 
7£. /7 i s -chamber D" contained in 

C := Co U • • • U C t U C = {D , D x , . . . , D^} 
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or not. If D' h = D" for some D" £ C and h £ G, then append 
h to r. If there exist no such D" £ C and h £ G, then put 
Di := D' , append I?; to C and increment Z by 1. 
2-4. For each orbit o v such that o* C TZ* S , choose a vector v £ o v , find a 
positive integer a such that r :— av £ TZs (recall that v is primitive 
in 5 V ), and append r to B. 
If C 7^ 0, then put Ci+i :— C, which has the properties [CI] and [C2] above, 
and execute adj(<? + 1). If C = 0, then put 

C := C U d U • • • U C e , 

and terminates. 



Proposition 5.15. Algorithm \5.14\ terminates. 

Proof. By construction, any two distinct 7^,0-chambers in Co U • • • U Cg U C are 
not G-congruent during the calculation. Thus Proposition 15.151 follows from Theo- 
rem ET7J □ 

Remark 5.16. Suppose that n — 26 and that R is a root lattice. By Borcherds [4j 
Lemma 5.1], there exists only one + (S')-congruence class of 7^.J 7 , s -chambers. Hence 
Algorithm 15. 141 terminates quickly in this case. 

Proposition 5.17. (1) The group Autc(E) is generated by r. 

(2) For any v £ E, there exists g £ Autc(E) such that v 9 £ Fe- 

(3) Let r be an element of the TZs-minimal defining set Afi s (E) of E. Then 
there exists g £ Auta{E) such that r 9 £ B. 

Proof. Since each Di £ C is contained in E, we have Autc(Di) C Auta(E) by (|3.ip . 
If h £ G is appended to r in Step 2-3-2, then we have D' h = D" for some TVjng- 
chambers D' and D" contained in E, and hence h £ Autc(E) by (|3.1[i . Therefore 
the subgroup (r) of G generated by r is contained in Auto(E). 

To prove Proposition 15. 171 it is enough to show that, for an arbitrary 7V^j, s - 
chamber D contained in E, there exists 7 £ (r) such that D 1 £ C. Indeed, let g be 
an arbitrary element of Autc(E). Suppose that (D^) 1 — Di £ C for some 7 £ (r). 
Since Di and Do are G-congruent and Di,Dg £ C, we have Dq = D h . Therefore 
97 £ Autc(Do) C (r) follows, and hence we have g £ (r). Let v £ E be an 
arbitrary vector, and let D be an 72.^,^-chamber containing v and contained in E. 
If D~i = Di £ C for some 7 6 (f), then v" 1 £ F E . Suppose that r £ A Ks (£'). Then 
there exist an T^i^-chambcr D contained in E and a vector v £ Agv (D) such that 
r = av for some positive integer a. Suppose that 7 £ (r) satisfies D 1 = Di £ C. 
Then v 1 £ As^{Di) is contained in an Autc(Di)-orbit o v such that o* C 7^^. 
Hence there exists 7' £ Auta(Di) such that r 77 is appended to B in Step 2-3-3. 

We fix an 7?.*m S -chamber D contained in E, and prove the existence of 7 £ (r) 

such that L> 7 £ C. An D-chain fl(°),i}W, . . .,DW of ^J /|s -chambers is said to be 

D-admissible if D^ belongs to C and there exists 7 € (J 1 ) such that D^ = D 1 . 
Since E is connected, there exists at least one Inadmissible D-chain. It is enough 
to show that there exists a D-admissiblc D-chain of length 0. We suppose that the 
D-admissible D-chain with minimal length 

£>(°> = A, .D (1) , ...,# ) = fl 1 (AeC, 7 e (r» 
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is of length N > 0, and derive a contradiction. Let v' £ A^v (Di) be the vector such 
that (v') 1 - is the wall between D^ = Di and D^\ Since Di and D^> are contained 
in E, the Auta(Di)-oibit o„ C Asv(_Dj) containing v' satishes o* n 1Z* S = 0. Let i; 
be the vector of o v chosen in Step 2-3-1, and let g £ Autc(Di) be an element that 
maps v' to v. Then D^ 9 is the TvL^.g-chamber adjacent to D^ ' = Di along (v)- 1 . 
Since g £ (J 1 ), the Tv-chain 

T> (0) = A, £» (1)ff , ■ • ■ , D {N)9 = D 19 

is D-admissiblc. By the minimality of N, D^ 9 does not belong to C. Hence, in 
Step 2-3-2, the T^i^-chamber D^ 9 is not appended to C , which means that there 
exist D" £ C and h£ G such that D^ gh = D". This h is appended to T in Step 
2-3-2, and hence 7.9/1 e (r). Then 

JjWgh _ £)" £)(2)gh _ £)(N)gh _ jjigh 

is a £>- admissible Tv-chain of length iV — 1, which is a contradiction. □ 

Remark 5.18. When Algorithm 15.141 is applicable to the case G = + (S'), we see 
that + (S) is generated by T and the reflections {s r | r £ B}. 

6. The automorphism group of a K3 surface 

Let X be an algebraic K3 surface with the Neron-Severi lattice Sx of rank > 1 . 
Then Sx is an even hyperbolic lattice. Let V(X) denote the positive cone of Sx 
containing an ample class. The nef cone Nef (X) of X is defined by 

Nef (X) := { v £ S x <8> R | («, [C]) > for any curve C on AT }, 

where [C] £ Sx is the class of a curve C. It is known that Nef(A") is an 1Z* S - 
chamber, and that the 7?-s x -minimal defining set A-^ s (Nef(X)) consists of the 
classes of (— 2)-curves on X (see, for example, Rudakov-Shafarevich [261). For 
simplicity, we put 

Attt(Nef(JT)) := { g € + (S x ) | Ncf(AT) 9 = Nef(X) } = Aut 0+{Sx) (Nef(X)). 

6.1. Complex X3 surfaces. Suppose that X is defined over C. With the cup- 
product, the second cohomology group H := H (X, Z) is an even unimodular lattice 
of signature (3,19). Let Tx denote the orthogonal complement of Sx in H. We 
regard a non-zero holomorphic 2-form lux on X as a vector of Tx ® C, and put 

(6.1) C x ■= { 9 £ 0(T X ) I io x = \Lu x for some A £ C x }. 

Since -ff is unimodular, the subgroup H/(Sx © Tx) of the discriminant group 
As x © At x of Sx © Tx is the graph of an isomorphism 

S x : (A Sx ,q Sx ) ^ (A Tx ,-q Tx ) 

by Nikulin [TSJ Proposition 1.6.1]. Let Sx* ■ 0(qs x ) ^ 0(qr x ) denote the iso- 
morphism induced by Sx- Recall that, for an even lattice L, we have a natural 
homomorphism i]l : O(L) — > 0((?i). 

Theorem 6.1 (Piatetski-Shapiro and Shafarevich [51]). Via the natural actions 
of Aut(X) on the lattices Sx and Tx, the automorphism group Aut(AT) of X is 
identified with 

{ (g,h) £ Aut(Nci(X)) x Cx | S x *(r,s x (g)) = VT x (h) }. 
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Since 0(gr x ) is finite, the subgroup 

(6.2) G x := { .9 e 0+(S x ) \ 5 x *(vs x (g)) & Vt x (C x ) } 
of + (Sx) has finite index. 

Corollary 6.2. The kernel of the natural homomorphism Aut(A) — > O(Sx) is 
isomorphic to Ker(r)x x ) fl Cx, and its image is equal to j4u£<3 x (Nef(A)). 

Remark 6.3. Let p denote the Picard number of X. Then Tx is an even lattice of 
signature (2, 20— p) with the discriminant form isomorphic to —qs x . By Nikulin |191 
Theorem 1.10.1], there exists an even lattice of signature (0, 26 — p) with the dis- 
criminant form isomorphic to —qs x ■ Hence Sx has the property [SGI] with n = 26 
by Nikulin (T9j Proposition 1.6.1]. 

6.2. Supersingular A3 surfaces in odd characteristics. Suppose that X is a 
supersingular A3 surface defined over an algebraically closed field k of odd charac- 
teristic p > 2. By Artin pQ, we know that A$ x is a p-elementary abelian group of 
rank 2tr, where a is a positive integer < 10, which is called the Artin invariant of 
X. The Fp-vector space Sq := pS x /pSx of dimension 2a has a natural quadratic 
form 

Qo : V x mod pSx >->• px 2 mod p (x <G S^) 
that takes values in F p . We denote by O(Qo) the finite group of automorphisms 
of (So,Qo). We have a natural homomorphism O(Sx) - > 0(Qo)- We denote by 
ip : So ® fc — >• 5*0 ® fc the map ids ® F&, where F& is the Frobenius map of k. Let 
cdr : Sx — > H^^X/k) denote the Chern class map. Then the kernel Ker(cDR.) of 
the induced homomorphism cdr : Sx <& k —$■ H^ (X/k) is contained in So <8> k. The 
subspace 

of 5o <g> k is called the period of X. 

Theorem 6.4 (Ogus [22], [23]). V^a i/ie natural action of Aut(X) on the lattice 
Sx, the automorphism group Aut(A) of X is identified with 

{ g e Aut(Nci(X)) | K 9 = K }. 
Since O(Qo) is finite, the subgroup 

(6.3) G x ■= { g e 0+(S x ) \ A 9 = K } 
of + (Sx) has finite index. 

Corollary 6.5. The natural homomorphism Aut(A) — > O(Sx) is injective, and its 
image is equal to AutG x (Ne£(X)). 

6.3. Geometric application of Algorithm 15.141 Let A be a complex algebraic 
A3 surface or a supersingular A3 surface in odd characteristic. Let S := Sx 
be the Neron-Severi lattice of X, and let G := Gx be the subgroup of + (S) 
defined by (|6.2|) or (|6.3|) . Suppose that S and G satisfy [G] in Section |3] and 
[SGI], [SG2], [SG3] in Section[5] Then we can calculate a finite set of generators of 

Im(Aut(A) -> 0(S X )) = Aut G (Nei(X)) 

by Algorithm 15.141 provided that we find a Weyl vector of an TvL^^-chamber Do 
contained in the 7?.g-chamber E = Nef(A). 
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7. Complex elliptic K3 surfaces with Picard number 3 

Let X be a complex K3 surface with Picard number 3 and with a Jacobian 
fibration 

6 : X -» P 1 



whose Mordell-Weil group MW^ is of rank 1. We demonstrate Algorithm 15.141 on 
X and calculate Aut(A") under the assumption that the period of X is generic, 
which means that the group Cx defined by (|6.ip is equal to {±1}. 

We denote by f$ £ Sx the class of a fiber of <f> and by z$ £ Sx the class of the 
zero section of <f>. Then there exists v 3 £ Sx such that /<£,£<£, t>3 form a basis of 
Sx, and that the Gram matrix M of Sx with respect to ffaZj,, v 3 is 

"01 
M= 1-2 
-2/8 

where k := — 1>§/2. Since MW^ is of rank 1, there are no reducible fibers of <j> and 
hence we have k > 1. A vector £/^ + 772^ + C^3 of 5x <8> K is written as [£, ry, £] • The 
discriminant group ^4s x of 5x is a cyclic group of order 2fc generated by W3 mod Sx , 
where u 3 := [0,0, — l/2fc]. Since k > 1, we have —1 ^ Ker(77T x )- Therefore, 
by Corollary 16.21 and the assumption Cx — {±1}, the natural homomorphism 
Aut(AT) -^ 0+(Sx) is injective, and Aut(X) = Aut Gx (Nef(X)) holds, where G x 
is defined by (|6.2p . We describe the group Gx in terms of matrices. Note that the 
class a:= [2,1,0] € Sx is ample, and hence g £ O(Sx) belongs to + (Sx) if and 
only if (a 9 ,a)s x > 0- Therefore Gx is canonically identified with 

{.geGL 3 (Z) I gM t g = M, agM t a>0, u 3 g = ±u 3 mod Z 3 }. 

In particular, the subgroup Gx of + (Sx) satisfies [G] in Section [3] 

We have a canonical bijection 

MW^ £* { [fcs 2 ,l,s] I s£l} 

by sending sections of cf) to the classes of their images. The Mordell-Weil group 
MW^ = Z acts on X as translations. We also have the inversion automorphism 
lx '■ X — > X induced by the multiplication by —1 on the generic fiber of (f>. Therefore 
Aut(AT) contains MW^ x (lx) — Z/2Z * Z/2Z, which is generated by the two 
involutions 



hi := l x = 





1 
-1 



1 
h 2 := k 1 -1 
2fc -1 

Hi 9, we will obtain /13, 



,h N £ 
,h N }. 



Applying Algorithm 15.141 to S := Sx and II 

+ {S x ) such that Aut(X) = Aut Gx (Nef (X)) is generated by {hi, h 2 , h 3 , . 

The norm of [1, x, y] £ Sx <S> R is 2x — 2.x 2 — 2ky 2 . Hence, by the map [1 
(x,y), the hyperbolic plane Hs x associated with Sx is identified with 

H x := { (x, y)£R 2 I (x - 1/2) 2 + (Vky) 2 < 1/4 }. 

The vector f^ corresponds to the point (0,0) of Hx, and the hyperplane {zq) is 
given by x = 1/2. 

Let T>o be the 7?.j 7 -chamber with the Weyl vector wq £ II = U (B Eg given in 
Section |4~T1 The primitive embedding i : Sx ^-> II such that D := i^ 1 (T> ) is 
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2:i 




Figure 7.1. H x 

an 7l* u , s -chamber contained in Nef(X) is obtained by the following method. We 

choose a primitive vector u G E$ such that u^ = —2k, and let Iq : Sx *-* II be the 
primitive embedding given by 

io(U) = fu, io(z<f>) = zu, io(v3) = wo- 

Let a' £ Sx be a sufficiently general vector in the ample cone of X . (We have used 
a' = [2A, A, —1] with A large enough.) We calculate the finite set 

{re 1Z n | (w ,r)n>0, (io(a'),r) u < } = {n, . . . ,r N } 

by Algorithm 12.31 and sort the elements of this set in such a way that 

(io(a'),ri)n 
h<t 2 <---<t N , where U = - v " v J \ t/U . 

{wo,ri)n 

Then the oriented line segment in iT®K from io(a') to Wq intersects the hyperplanes 
{ri}- 1 , ..., {rx)' L in this order. Let i : Sx '—* II be the composite of %q with 
the product s ri ■ ■ ■ s rN of reflections with respect to rj. Then i(a') e T> holds, 
and hence Dq = i _1 (2?o) is an I^-*n\s -chamber containing a 1 in its interior. In 
particular, we have Dq c Ncf(X). Starting from this H* u , s -chamber Do, wc 
execute Algorithm 15 .141 

Remark 7.1. The embedding i depends on the choice of the ample class a' . 



Example 7.2. We present the result for the case —2k = —16. Elements of II is 
written in terms of the basis futZu, &i, ■ ■ ■ , eg. The embedding i is given by 

i(«3) = [0,0,ll,7,14,21,17,13,9,5]. 

,Di8- It turns 

out that we have Auta x (Di) = {1} for i = 0, . . . , 18. Their walls and adjacency 
relation are given in Table P7TTI where (a, b, c) is the wall defined by a + bx + cy = 
in Hx- A (—2)-wall means a wall that belongs to TZ* S . For example, the chamber 
Di4 has three walls —1 — x — 9y = 0,2x + by = and 1 + 6y = 0. The chamber 
adjacent to D u along — 1 — x — 9y = 0is Di 2 , the chamber adjacent to D14 along 



i(U) = /i/> *( z </>) = z £/> 
As the elements of C, we obtained nineteen 7?.J 7 i S -chambers Dq 
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Do 


(1,-2,0) (-2)-wall 
(0,1,5) £>i 
(0,0,-1) ^D byki 


Dx 


(1,-1,5) 

(0,1,4) 

(0,-1,-5) 


D 2 
D 3 
Do 


D 2 


(1,-2,0) 

(-1,1,-5) 

(0,1,4) 


(-2)-wall 

Di 

D 4 


D 3 


(1,-1,5) 

(0,1,3) 

(0,-1,-4) 


D 4 

D-, 

Di 


Di 


(1,-1,4) 
(0,1,3) 
(-1,1,-5) 
(0,-1,-4) 


D a 
D- 
D 3 
D 2 


D 5 


(1,-1,5) 

(0,2,5) 

(0,-1,-3) 


D 7 
Ds 
D 3 


D 6 


(1,-2,0) 

(1,0,7) 
(-1,1,-4) 


(-2)-wall 

D S 

Di 


D 7 


(0,-1,-3) 
(1,0,7) 
(0,2,5) 
(-1,1,-5) 


Di 
Dii 

Dill 
D 5 


D 8 


(1,-1,5) 
(0,1,2) 
(0, -2, -5) 


Dio 

Si D s by h 2 

D 5 


D 9 


(1,-2,0) 

(-1,0,-7) 
(0,1,3) 


(-2)-wall 

D 6 

D 12 


Dio 


(0, -2, -5) 

(1,0,7) 

(-1,1,-5) 


D 7 
D13 

D S 


Dn 


(1,-1,4) 

(-1,0,-7 

(0,2,5) 


Dl2 

D T 

Dl3 


D 12 


(-1,1,-4) 

(1,1,9) 

(0,-1,-3) 


Dn 
Oil 
Dg 


D 13 


(0, -2, -5) 
(-1,0,-7) 
(1,1,9) 


Dn 

Did 
D15 


Dl4 


(1,0,6) 
(0,2,5) 
(-1,-1,- 


— D 14 by h 3 
Die 
9) D 12 


Dis 


(1,-1,4) 

(-1,-1,- 

(1,2,11) 


-Die 

3) Dl3 

D 17 


Die 


(0, -2, -5) 

(1,2,11) 

(-1,1,-4) 


Dl4 

Dig 

Dl5 


Dl7 


(1,-1,4) 

(-1,-2,- 

(0,1,2) 


Dig 
11) D 15 

S -D 17 by ft 2 


Dig 


(1,0,6) 

(-1,-2,- 

(-1,1,-4) 


Si -Dig by h 3 

Li) -Die 
D 17 















Table 7.1. Chambers for the case —2k = — 16 




Figure 7.2. Fg for the case -Ik 



-16 



2x- 



5y = is -Di6, and the chamber D' adjacent to D14 along 1 + 6y = satisfies 



■D14, where 



13 : = 



17 

96 



-17 



It follows that Aut(X) is generated by hi, h 2 and /13. Note that ft 3 ^ MW^, because 
/^ 3 is not equal to f,p. The union Fe of £> , . . . , -Dig is given in Figure PTT21 in which 
the (— 2)-walls are depicted by thick lines. Since only one (—2) -wall appears in 
Figure 17721 we see that Aut(X) acts on the set of (— 2)-curves in X transitively. 



Example 7.3. We present the result for the case 
Figure [7751 The embedding i is given by 



-2k = -22 in Table [77J and 
i(U) = fu, i{z^)= Zu , i(« 8 ) = [0,0,12,8,16,24 ) 20,16,ll,6]. 
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2', 



Ai 


(1,-2,0) 


(-2)-wall 


£>1 


(0,1,5) 


D a 




(0,1,6) 


Dl 




(0,-1,-6) 


Do 




(0,0,-1) 


£ D by hi 




(1,-1,6) 


D 2 



(1,-2, 
(-1,1, 
(0,1,5) 



(-2)- wall 



D 3 (0,-1,-5) D X Di fo'" 1 ^ 5 ' £° D 5 (0,-1,-4) D 3 
(1.-1.6) D 4 °' 1 ' 4) fi , ° 7 (1,-1,6) D 7 
(0,1,4) D 5 (0,-i:-5) S ( ° :1 ' 3) ° 8 


D 6 (1,-2,0) (-2)-wall D7 fn' 7s1 5) D?„ D 8 (0,-1,-3) D 5 
(-1,1,-5) D 4 °' 1 ' 3 ' £° (1,-1,6) D 10 
(0,1,4) D 9 (0,-i:-4) S (°' 2 - 5 > D « 


D g (0,-1,-4) D 6 D w (0,-1,-3) D 7 D„ (0,-2,-5) D 8 
(-1,1,-5) D 7 (1,1,11) D 13 (1,1,11) D i4 
(1,0,8) D i2 (-1,1,-6) D 8 (0,1,2) » Dn by k 2 


D i2 (1,-1,4) Di 6 Dl3 (1,0,8) D 18 D 14 (0,1,2) a D 14 by h 2 
(1,1,11) Di5 (_l,_l,_ll) Dw (_l, -1,-11) Dn 
(-1,0,-8) D 9 (0,2,5) D i7 (1,-1,6) D 17 


D 15 (1,-1,4) D 19 Die (1,-2,0) (-2)-wall D 17 (0,-2,-5) D 13 
(-1,-1,-11) D i2 (1,1,11) D i9 (-1,1,-6) Di 4 
(0,1,3) D 20 (-1,1,-4) D12 (1,0,8) D 2 i 


Dis (1,-1,5) D 20 D i9 (-1,1,-4) Dis D 20 (0,-1,-3) D 16 
(0,2,5) D 2i (_1,_1,_H) Di 6 (-1,1,-5) fl lg 
(-1,0,-8) D i3 (2,-1,11) D 22 (1,1,10) D 23 


D 2i (0,-2,-5) Dig D 22 (1,-2,0) (-2)-wall D 23 (-1,-1,-10) D 20 

(-1,0,-8) D i7 (-2,1,-11) Dig (2,1,17) S D 25 by h 3 
(1,1,10) D 24 (1,0,7) D 25 (0,2,5) D 26 


D 24 (1,-1,5) D 26 D 25 (1,-2,0) (-2)-wall D 26 (0,-2,-5) D 23 

(2,3,22) (-2)-wall (2,1,17) a D 23 by h 3 (2,3,22) (-2)-wall 
(-1,-1,-10) D 2i (-1,0,-7) D 22 (-1,1,-5) D 24 



Table 7.2. Chambers for the case —2k = -22 




Figure 7.3. F E for the case -2k 
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We have Autc x (Di) = {1} for z = 0, . . . , 26. The extra automorphism is 

"20 9 -3 

h 3 := 7 2 -1 

154 66 -23 

The set of (— 2)-curves on X is decomposed into at most two orbits under the action 
of AutpQ. 

Remark 7.4. Example 11.11 in Introduction is the case — 2k — —24. The region Fe 
consists of 46 chambers, and is given in Figure [7j4j 

8. Other examples 



We applied Algorithm 15 . 141 to the following KZ surfaces. 



2(i 



ICHIRO SHIMADA 




Figure 7.4. F E for the case — 2fc 
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(1) The complex Fermat quartic surface X C P 3 . The Picard number of X is 
20. Note that X contains 48 lines. We can calculate a Gram matrix of Sx, because 
Sx is generated by the classes of 20 lines in X. We embed Sx into // = IIi^5 
primitively in such a way that Wo,s x i s equal to the class of a hyperplane section. 

(2) The double plane 7r : X — > P 2 branched along the Fermat curve B C P 2 of 
degree 6 in characteristic 5. This KZ surface X is supersingular with Artin invariant 
1, and contains 252 rational curves that are mapped to lines on P 2 isomorphically by 
w. The lattice Sx is generated by the classes of 22 curves among them (see [29]). 
Thus we can calculate a Gram matrix of Sx- We embed Sx into II = IIi,25 
primitively in such a way that wq_s x i s equal to the class of the pull-back of a line 
onP 2 . 

The computation for these two cases did not terminate in a reasonable time, 
because there are too many Gx-congruence classes of TZ* n , Sx -cha,mbers. However, 
we obtained many interesting automorphisms of these K3 surfaces. Detailed study 
of these automorphisms will appear in other papers. 
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